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Queuing For Radio Channel Availability 

Related Application: 

This Application is related to an Application entitled, "Improved Human Inter- 
face for Wireless Telephone Stations", Serial No. 09/517,027, and assigned to the same 
Assignee, and to an Application entitled, "Enhanced Wireless Radio Channel Utilizat- 
ion", Serial No. 09/517,687, and assigned to the same Assignee, both filed March 2, 
2000. 

Technical Field: 

This invention relates to the utilization of radio traffic channels in a cellular 
wireless telecommunications system. 

Problem: 

In a cellular wireless telecommunications system, the final stage of a connection 
to a mobile station (MS) involves the use of a radio channel, a traffic (voice or data) 
channel from a base station, connected to a host controller such as a mobile switching 
center (MSG). The number of radio traffic channels available from any base station 
is limited by a number of factors dependent upon the specific radio technology used 
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and the. allotted bandwidth of the base station. In some cases, if all the traffic channels 
at a preferred base station capable of receiving the signal from the MS are occupied, 
an alternate base station having available channels can serve the call. However, if this 
is not the case, the call cannot be set up, and is effectively blocked. 

Mobile stations also communicate with their host controller, such as a control- 
ling mobile switching center (MSG) by a radio control channel, which is available even 
if no radio traffic channels are available. Thus, it is possible to signal a mobile station 
to inform it that it cannot originate a call because no traffic channels are available. 

Even though in many or most cases, the number of traffic channels available is 
adequate for handling the required traffic, there are cases in which sudden peaks of 
traffic exceed the capabilities of the radio system. For example, if a large airplane 
lands at an airport, many of the passengers immediately try to make a cellular call. 
Under those circumstances, if a particular mobile station cannot get a traffic channel, 
the mobile station keeps sending set-up messages on a control channel, (typically when 
the user presses the end and then the send buttons), thus flooding the MSG with an 
excessive number of requests, and possibly creating processing load problems for the 
MSG. Further, the calling station has no way of ensuring that the first available 
channel will not be seized for a call by a caller who tried much later. 
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A problem with the prior art, therefore, is that service is badly degraded if the 
number of radio channels is inadequate at a particular time. 

Summary of the Invention: 

Applicants have carefully studied this problem, and have recognized that the 
number of traffic channels available in most cellular systems for accessing a particular 
mobile station is generally large. If all of these traffic channels are busy, the likelihood 
that one will become available in a short time, or even that a small number of traffic 
channels will become available in a short time, is substantial. Therefore, in accordance 
with Applicants' invention, when no traffic channels are available, mobile stations can 
be queued up for out-going calls, and the callers can disconnect and be called back 
when a channel becomes available. 

In accordance with Applicants' invention, if a call set-up message is received by 
a host controller such as a mobile switching center (MSG) and no traffic channel is 
available, the MSG tests whether the expected delay until a traffic channel becomes 
available is less than some parameter, say N seconds. If not, then the mobile station 
is informed of the unavailability of radio channels. If a caller who has subscribed to 
call-back service then requests call-back, he/she is placed in a queue and is discon- 
nected. When the caller reaches the head of the queue and a channel becomes avail- 
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able, the caller is called back and the call can be completed. Advantageously, the 
caller need not be connected while waiting. 

If a channel is expected to be available in less than N seconds, the MSG simply 
waits and tries to set up a connection to the MS when a channel becomes available. 
If the elapsed time exceeds M seconds and no traffic channel has become available, 
the caller is notified and, effectively, has the choice of either waiting longer until a 
traffic channel is available, or disconnecting. The "no channel available" notification 
to the caller can be made by a message sent over the control channel which, in the MS, 
results in a displayed message; or the generation of a tone or a tone cadence; or, in 
the generation of a message for triggering an announcement (as described in the 
Related Applications). The latter choice has the advantage over a display, because the 
caller will probably have the MS up to his/her ear, and therefore will not see the 
display. 

In an alternative arrangement, customers who have subscribed to call-back 
service can invoke call-back service if the expected wait time is less than N seconds, but 
M seconds have already elapsed. 

Advantageously, this arrangement allows for a significant decrease in the 
number of calls blocked because of unavailability of a traffic channel. Advantageously, 
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this type of arrangement for outgoing calls may significantly alleviate the problem of 
callers repeatedly sending set-up messages when no traffic channels are available, and 
can decrease the annoyance level of such callers. 

Brief Description of the Drawing(s): 

Figure 1 is a block diagram, illustrating the operation of Applicants* 
invention; and 

Figure 2 illustrates the processing of an outgoing call. 

Detailed Description: 

Figure 1 is a block diagram showing a Mobile Station (MS) (1), a Base Station 
(BS) (9), and a Host Controller, in this case a Mobile Switching Center (MSC) (10). 
The MSC is connected via Public Network (20) to a Called Station (30). Clearly, the 
Called Station (30) can also be a Mobile Station or a Land-Line Station. The Mobile 
Station is connected to a Base Station via a radio traffic (voice or data) Channel (2), 
and a Radio Control Channel (3). Even if no Traffic Channels are available, messages 
can be sent over the Control Channel. 

The Mobile Station (1) includes a Processor (4), such as a Microprocessor and 
associated memory, and three possible means to indicate to a caller that the System 
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is waiting for an available Traffic Channel. One possible indicator is a Tone Generator 
(7) for generating single or cadenced tones; prior art MSs are already equipped with 
Tone Generators for generating tones for transmission over a Traffic Channel to 
access, for example, a bank account database. Another possible indicator is a Display 
(6) of a modest number of characters available on prior art MSs. A disadvantage of 
using the Display, is that users normally hold their phones to their ears while making 
a call. A tone can accompany a Display, and the users can be trained to look at the 
Display when they hear the tone. A third possible indicator in the MS, as described 
W in the Related Applications, is an Announcement System (5), which responds to an 
^ appropriate message or set of messages received over the Control Channel by generat- 

3 ing a pre-recorded voice announcement. For example, the voice announcement might 

0 

^ say, "Please wait another 10 seconds for the System to set-up your call". 

O The Mobile Switching Center (10), includes a Processor and associated memory 

(11), controlled by a Program (12), for queuing requests to make outgoing calls. The 
Processor memory also contains information to identify the users who have subscribed 
to call-back service, as well as default preferences selected by each user when he/she 
signs up for service. The default preferences can include whether the caller wishes to 
have call-back service provided automatically on all calls; in which case, the caller can 
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still cancel call-back for a particular call by dialing a code, or whether the caller wishes 
to have call-back service only if specifically requested (e.g., by dialing a code), in which 
case the normal, non-call-back treatment is the default treatment. 

Figure 2 is a flow diagram illustrating the operation of an outgoing call from an 
MS. The MSC receives a call set-up message from the calling MS, Action Block (201). 
The MSC then tests whether a traffic channel is available for the calling MS, Test 
(203). If so, then the call is established as in the prior art, Action Block (205). If not, 
the MSC tests whether the expected wait time for a channel is less than N seconds, 
Test (207). If the expected wait time is less than N seconds, the call is queued, Action 
Block (210). Then, Test (211) determines whether or not a channel becomes available 
in less than M seconds. If so, then the call connection is set up over the available 
channel, Action Block (213). If no channel becomes available in M seconds, then a 
wait signal is returned to the caller MS, Action Block (215). The wait signal can be an 
announcement indicating that an expected wait time of P seconds is likely to be 
encountered. Test (219) determines whether the calling MS goes on-hook before a 
channel becomes available. If so, the call is abandoned, (Action Block 221). Other- 
wise, the MSC waits for an available channel, (Action Block 223), and when that 
channel becomes available, sets up a connection over the available channel. Action 
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Block (213). 

It may be desirable to have a longer expected wait time threshold N, but to 
inform the caller after a shorter interval of time M, so that the caller does not feel 
abandoned. The choice of M, N, and P is likely to be determined by field experience, 
and may be subject to the preferences of a particular carrier. 

If the expected wait time is not less than N seconds (negative result of Test 207), 
then a "No Channels Available" indication is returned to the caller Main Station, 
Action Block (231). This indication can be one of the indications discussed above, 
including the tone produced by a Tone Generator (7) or a Display (6), or an Announ- 
cement System (5) within the Mobile Station. In response to receipt of this "No 
Channels Available" indication, a user who has been provided with this service may 
request "Call-Back", (Test 233). (Users who have not been provided with this service 
are treated as if they had not requested call-back). The user may signal for a call-back 
through the absence of a signal accompanying the end signal, or according to the user's 
default preference, may signal for a call-back by keying or dialing a signal such as * 
and/or one or more digits to request a call-back. If the user has indicated that he/she 
does not wish to be called back, (in accordance with the user's default preference), the 
call attempt is simply terminated, Action Block (235), and the call record is cleared. 
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If the user has indicated a request for call-back, then the call record is retained, and 
the call is queued, Action Block (237). Test (238) is used to determine whether the 
user originates a new call. If not, the system waits for an available channel until prior 
requests for such a channel have been accommodated. Action Block (239). When a 
channel becomes available. Action Block (241), Test (243) is used to determine if the 
called party is busy. This Test is a test of the called party without attempting to 
actually establish a connection. If the test results in an indication that the called party 
is not busy, then the MSG controls the establishment of a connection to both parties; 
ordinary ring is sent to the called party, and a distinctive ring is sent to the calling party 
that this not an incoming call, but the completion of the requested call-back call, 
Action Block (245). If the called party is busy, then "Busy'' tone is returned to the 
caller. Action Block (247). 

If the user originates a new call, ("Yes" output of Test 238), then the call-back 
request is removed from the queue, and call records for the call-back request are 
deleted, (Action Block (249). The new call is then processed. Action Block (251). 

In an alternative embodiment, the call-back treatment discussed with respect 
to Blocks (233- 251), can be provided for the "Yes" output of Test (219), by substi- 
tuting these Blocks for Action Block (221). This would offer call-back service to 
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customers who have subscribed to this service, even if the expected wait time is less 
than N seconds, but has already exceeded M seconds. 

The above description is of one preferred embodiment of Applicants' invention. 
Other embodiments will be apparent to those of ordinary skill in the art. The 
application is limited only by the attached Claims. 



-10- 



